Limiting Distributions for a Class of Diminishing Urn Models

نویسندگان

  • MARKUS KUBA
  • ALOIS PANHOLZER
چکیده

In this work we analyze a class of 2× 2 Pólya-Eggenberger urn models with ball replacement matrix M = (−a 0 c −d ) , a, d ∈ N, and c = p · a with p ∈ N0. We obtain limiting distributions for this 2 × 2 urn model by obtaining a precise recursive description of the moments of the considered random variables, which allows us to deduce asymptotic expansions of the moments. In particular, we obtain limiting distributions for the pills problem a = c = d = 1, originally proposed by Knuth and McCarthy. Furthermore, we also obtain limiting distributions for the well known sampling without replacement urn, a = d = 1 and c = 0, and generalizations of it to arbitrary a, d ∈ N and c = 0. Moreover, we obtain a recursive description of the moment sequence for a generalized problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Area under Lattice Paths Associated with Triangular Diminishing

This work is devoted to the analysis of the area under certain lattice paths. The lattice paths of interest are associated to a class of 2 × 2 triangular Pólya-Eggenberger urn models with ball replacement matrix M = (−a 0 c −d ) , with a, d ∈ N and c = p · a, p ∈ N0. We study the random variable counting the area under sample paths associated to these urn models, where we obtain a precise recur...

متن کامل

Limit Laws for a Class of Diminishing Urn Models. Limit Laws for a Class of Diminishing Urn Models

In this work we analyze a class of diminishing 2 × 2 Pólya-Eggenberger urn models with ball replacement matrix M given by M = ` −a 0 c −d´, a, d ∈ N and c ∈ N0. We obtain limit laws for this class of 2 × 2 urns by giving estimates for the moments of the considered random variables. As a special instance we obtain limit laws for the pills problem, proposed by Knuth and McCarthy, which correspond...

متن کامل

P´olya Urn Models and Connections to Random Trees: A Review

This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...

متن کامل

P´olya-Type Urn Models with Multiple Drawings

We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.

متن کامل

Analysis of some exactly solvable diminishing urn models

We study several exactly solvable Pólya-Eggenberger urn models with a diminishing character, namely, balls of a specified color, say x are completely drawn after a finite number of draws. The main quantity of interest here is the number of balls left when balls of color x are completely removed. We consider several diminishing urns studied previously in the literature such as the pills problem,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011